A global CAT approach for graylevel diffusion
نویسندگان
چکیده
This paper proposes an alternative to partial differential equations (PDEs) for the solution of diffusion (Perona and Malik scheme), using the heat transfer problem. Traditionally, the method for solving such physics-based problems is to discretize and solve a PDE by a mathematical process. We propose to use the global heat equation and decompose it into simpler laws. Some of these laws admit an exact global version since they arise from conservation principles while the assumptions on the others can be made wisely, taking into account knowledge about the problem. A computational algebraic topology-based image model allows us to write directly discrete equations. The numerical scheme is derived in a straightforward way from the problem modeled. It thus provides a physical explanation of each solving step in the solution. Finally, we present results for non linear diffusion.
منابع مشابه
Global computational algebraic topology approach for diffusion
One physical process involved in many computer vision problems is the heat diffusion process. Such Partial differential equations are continuous and have to be discretized by some techniques, mostly mathematical processes like finite differences or finite elements. The continuous domain is subdivided into sub-domains in which there is only one value. The diffusion equation comes from the energy...
متن کاملLevel-set based geometric colour snake with region support
A novel method is introduced to force a geometric-based snake be more tolerant towards weak edges and noise in images. The method integrates gradient flow forces with region constraints obtained from diffused region segmentation forces. The diffusion is obtained from the region map vector flow field. This extra region force gives the snake a global view of the boundary information within the im...
متن کاملComputational Algebraic Topology-Based Video Restoration
This paper presents a scheme for video denoising by diffusion of gray levels, based on the Computational Algebraic Topology (CAT) image model. The diffusion approach is similar to the one used to denoise static images. Rather than using the heat transfer partial differential equation, discretizing it and solving it by a purely mathematical process, the CAT approach considers the global expressi...
متن کاملTexture Classification of Graylevel Images by Multiscale Cross-Cooccurrence Matrices
Local graylevel dependencies of natural images can be modelled by means of cooccurrence matrices containing joint probabilities of graylevel pairs. Texture, however, is a resolution–dependent phenomenon and hence, classification depends on the chosen scale. Since there is no optimal scale for all textures we employ a multiscale approach that acquires textural features at several scales. Thus li...
متن کاملMiscibility Matrices Explain the Behavior of Grayscale Textures Generated by Gibbs Random Fields
This paper describes an original approach to the analysis and prediction of graylevel textures gen erated as equilibrium states of Gibbs Markov random elds This approach is physically mo tivated by the analogy that exists between the graylevel textures and the miscibility patterns of multiphase ows The physics of the situation is captured using miscibility matrices that are related to the co oc...
متن کامل